Paths with minimum range and ratio of arc lengths
نویسندگان
چکیده
منابع مشابه
Paths with Minimum Range and Ratio of Arc Lengths
Two new path problems in graphs are studied: MINRANGE, i.e., find a path from a vertex s to a vertex 1 with the smallest possible range of arc lengths. and MINRATIO, i.e., find such a path for which the ratio of the largest to the smallest arc length is minimum. Several bicriterion extensions of these problems are also considered. Ke_vwords: Bicriterion paths; Range; Ratio
متن کاملSingle-Point Visibility Constraint Minimum Link Paths in Simple Polygons
We address the following problem: Given a simple polygon $P$ with $n$ vertices and two points $s$ and $t$ inside it, find a minimum link path between them such that a given target point $q$ is visible from at least one point on the path. The method is based on partitioning a portion of $P$ into a number of faces of equal link distance from a source point. This partitioning is essentially a shor...
متن کاملConstruction of G1 planar Hermite interpolants with prescribed arc lengths
The problem of constructing a plane polynomial curve with given end points and end tangents, and a specified arc length, is addressed. The solution employs planar quintic Pythagorean–hodograph (PH) curves with equal–magnitude end derivatives. By reduction to canonical form it is shown that, in this context, the problem can be expressed in terms of finding the real solutions to a system of three...
متن کاملDistribution of Gaussian Process Arc Lengths
We present the first treatment of the arc length of the Gaussian Process (gp) with more than a single output dimension. Gps are commonly used for tasks such as trajectory modelling, where path length is a crucial quantity of interest. Previously, only paths in one dimension have been considered, with no theoretical consideration of higher dimensional problems. We fill the gap in the existing li...
متن کامل2-Covered paths by a set of antennas with minimum power transmission range
Please cite this article in press as: M. Abellanas et al., 2-Covered paths by a set of antennas with minimum power transmission range, Information
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1997
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(97)00008-5